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ABSTRACT 

In this contribution, we propose to improve the grid map occupancy estimation method developed so far based on 
belief function modeling and the classical Dempster’s rule of combination. Grid map offers a useful representation 
of the perceived world for mobile robotics navigation. It will play a major role for the security (obstacle avoidance) 
of next generations of terrestrial vehicles, as well as for future autonomous navigation systems. In a grid map, 
the occupancy of each cell representing a small piece of the surrounding area of the robot must be estimated at 
first from sensors measurements (typically LIDAR, or camera), and then it must also be classified into different 
classes in order to get a complete and precise perception of the dynamic environment where the robot moves. So 
far, the estimation and the grid map updating have been done using fusion techniques based on the probabilistic 
framework, or on the classical belief function framework thanks to an inverse model of the sensors. Mainly 
because the latter offers an interesting management of uncertainties when the quality of available information is 
low, and when the sources of information appear as conflicting. To improve the performances of the grid map 
estimation, we propose in this paper to replace Dempster’s rule of combination by the PCR6 rule (Proportional 
Conflict Redistribution rule #6) proposed in DSmT (Dezert-Smarandache) Theory. As an illustrating scenario, 
we consider a platform moving in dynamic area and we compare our new realistic simulation results (based on 
a LIDAR sensor) with those obtained by the probabilistic and the classical belief-based approaches. 
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1. INTRODUCTION 

Occupancy Grids (OG) are often used for robot environment perception and navigation, which requires techniques 
for data fusion, 1 localization 2 and obstacle avoidance. 3 As OGs manage a representation of the environment 
that does not make any assumption on the geometrical shape of the detected elements, they provide a general 
framework to deal with complex perception conditions. In our previous works, we did focus on the use of a 
multi-echo and multi-layer LIDAR system in order to characterize the dynamic surrounding environment of a 
robot navigating in an unrestricted area. The perception strategy involved map estimation and scan grids 4,5 
based either on the classical Bayesian framework, or on classical evidential framework based on Dempster-Shafer 
theory (DST) 6 of belief functions. The map grid acts as a filter that accumulate information and allows to detect 
moving objects. A comparative analysis of performances of these approaches has already been published recently 
in. 7 

In dynamic environments, it is crucial to have a good modeling of the information flow in the data fusion 
process in order to avoid adding wrong implicit prior knowledge that will need time to be forgotten. In this 
context, evidential OG are particularly interesting to make a good management of the information since it is 
possible to explicitly make the distinction between non explored and moving cells. In this paper, we explore the 
use of Dezert-Smarandache Theory 8 (DSmT) as an alternative approach of the classical DST to provide better 
accurate estimation of the grid map occupancy for robot perception. 

The idea of using the probabilistic framework to estimate the grid occupancy has been popularized by Elfes 
in his pioneered works in 1990 ’s 9-13 . Later, the idea has been extended with the fuzzy logic theory framework 
by Oriolo et al. 15-21 , and in parallel with the belief function (evidential) framework as well 22 29 . Most of 
the aforementioned research works dealt only with acoustic sensors only (i.e SONAR). Recently, DSmT has also 
been applied for the perception of the environment with acoustic sensors as reported in. 30 32,34 36 
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The main contribution of this paper is to propose a new method to make the perception with non acoustic 
sensors, and to compare the performances of the Proportional Conflict Redistribution rule no. 6 (PCR6) of 
DSmT with respect to Dempster-Shafer’s (DS) rule of combination in terms of accuracy of grid map estimation. 
In our application, we work with a LIDAR sensor on board on a robot moving in dynamic environment. 

This paper is organized as follows. After a short presentation of the basics of belief functions and rules of 
their combination based on DST and DSmT in the next section, we will present the inverse sensor models in 
section 3 with the construction of the basic belief assignments (BBA). In section 4, we present an illustrating 
scenario for environment perception including a mobile object with a platform equipped with a LIDAR, and we 
compare our new realistic simulation results with those obtained by the probabilistic and the classical belief- 
based approaches. We will show how static and mobile objects are extracted from the occupancy grid map using 
digital image processing. Finally, conclusion and outline perspectives are given in section 5. 

2. EVIDENTIAL FRAMEWORK 

Dempster-Shafer’s theory (DST) of evidence has been developed by Shafer in 1976 from Dempster’s works 6 . DST 
is known also as the theory of belief functions and it is mainly characterized by a frame of discernment (FoD), 
sources of evidence represented by basic belief assignment (BBA), belief (Bel) and plausibility (PI) functions, 
and the Dempster’s rule, denoted as DS rule in the sequel* of combination. DST has been modified and extended 
into Dezert-Smarandache theory 8 (DSmT) to work with quantitative or qualitative BBA and to combine the 
sources of evidence in a more efficient way thanks to new proportional conflict redistribution (PCR) fusion rules 
- see 37-40 for discussion and examples. We briefly recall in the next subsections the basics of the theory of belief 
functions. 

2.1 Belief functions 

Let’s consider a finite discrete FoD D = {coq,^, . . . ,cj n }, with n > 1, of the fusion problem under consideration 
and its fusion space G n which can be chosen either as the power-set 2 fi , the hyper-power set'*' or the super- 
power set S n depending on the model that fits with the problem. 8 A BBA associated with a given source of 
evidence is defined as the mapping ra(.) : G Q — >> [0, 1] satisfying ra(0) = 0 and J2aeG^ m(A) = 1. The quantity 
m(A) is called mass of belief of A committed by the source of evidence. Belief and plausibility functions are 
defined by 

Bel(A) = m(B) and P1(A) = m(B) (1) 

BCA BnA/0 

BeG n BeG n 

The degree of belief Bel (A) given to a subset A quantifies the amount of justified specific support to be 
given to A, and the degree of plausibility PI (A) quantifies the maximum amount of potential specific support 
that could be given to A. If for some A £ G n , m(A) > 0 then A is called a focal element of the BBA ra(.). 
When all focal elements are singletons and G n = 2 n then the BBA ra(.) is called a Bayesian BBA 6 and its 
corresponding belief function Bel(.) is homogeneous to a (possibly subjective) probability measure, and one has 
Bel (A) = P(A) = PZ(A), otherwise in general one has Bel (A) < P(A) < PZ(A), VA £ G n . The vacuous BBA 
representing a totally ignorant source is defined as m v (Q) = 1. 

2.2 Fusion rules 

Many mathematical rules have been proposed in the literature over the decades (see, 8 Vol. 2 for a detailed list 
of fusion rules) to combine efficiently several distinct sources of evidence represented by the BBA’s m i(.), 7712 (.), 

. . . , m s (.) (s > 2) defined on same fusion space G n . In this paper, we focus only on DS rule because it has been 
historically proposed in DST and it is still widely used in applications, and on the PCR rule no. 6 (i.e. PCR6) 
proposed in DSmT because it provides a very interesting alternative of DS rule, even if PCR6 is more complex 
to implement in general than DS rule. 

*DS acronym standing for Dempster- Shafer since Dempster’s rule has been widely promoted by Shafer in the devel- 
opment of his mathematical theory of evidence 6 . 

^ which corresponds to a Dedekind’s lattice, see 8 Vol. 1. 




In DST framework, the fusion space G Q equals the power-set 2 n because Shafer’s model of the frame is 
assumed, which means that all elements of the FoD are exhaustive and exclusive. The combination of the BBA’s 
mi(.) and 777,2 (.)? is done by : rafj f (0) = 0 and for all 1^0 in 2° 
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where the numerator of (2) is the mass of belief on the conjunctive consensus on X. The denominator 1— 777 - 1,2 (0) is 
a normalization constant, where the total degree of conflict denoted 777 - 1,2 (0) between the two sources of evidences 
is defined by 

2 
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According to Shafer 6 , the two sources are said in total conflict if 777 - 1,2 (0) = 1. In this case the combination 
of the sources by DS rule cannot be done because of the mathematical 0/0 indeterminacy. The vacuous BBA 
= 1 is a neutral element for DS rule. This rule is commutative and associative, and the formula (2) can 
be easily generalized for the combination of s > 2 sources of evidences. DS rule remains the milestone fusion 
rule of DST. 

The doubts of the validity of DS rule has been discussed by Zadeh in 1979 47 49 based on a very simple example 
with two highly conflicting sources of evidences. Since 1980’s, many criticisms have been done about the behavior 
and the justification of such DS rule. More recently, Dezert et al. in 37,38 have put in light other counter-intuitive 
behaviors of DS rule even in low conflicting cases and showed serious flaws in logical foundations of DST. 39 To 
overcome the limitations and problems of DS rule of combination, a new family of PCR rules have been developed 
in DSmT framework. We present the most elaborate one, i.e. the PCR6 fusion rule, which has been used in our 
perception application for grid occupancy estimation. 

In PCR rules, instead of following the DS normalization (the division by 1 — 7771,2 (0))? we transfer the 
conflicting mass only to the elements involved in the conflict and proportionally to their individual masses, so 
that the specificity of the information is entirely preserved. The general principle of PCR consists: 1) to apply 
the conjunctive rule, 2) to calculate the total or partial conflicting masses; 3) then redistribute the (total or 
partial) conflicting mass proportionally on non-empty sets according to the integrity constraints one has for the 
frame Q. Because the proportional transfer can be done in different ways, there exist several versions of PCR 
rules of combination. PCR6 fusion rule has been proposed by Martin and Osswald in 8 Vol. 2, Chap. 2, as a 
serious alternative to PCR5 fusion rule proposed originally by Smarandache and Dezert in 8 Vol. 2, Chap. 1. 
Martin and Osswald had proposed PCR6 based on intuitive considerations and they had shown through different 
simulations that PCR6 was more stable than PCR5 in term of decision for combining s > 2 sources of evidence. 
When only two sources are combined, PCR6 and PCR5 fusion rules coincide, but they differ as soon as more than 
two sources have to be combined altogether. Recently, it has been proved in 40 that only PCR6 rule is consistent 
with the averaging fusion rule which allows to estimate the empirical (frequentist) probabilities involved in a 
discrete random experiment. 

For Shafer’s model of FoD^, the PCR6 combination of two BBA’s 777-1 (.) and 777,2 (.) is defined by = 0 

and for all X ^ 0 in 2 n 
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where all denominators in (4) are different from zero. If a denominator is zero, that fraction is discarded. All 
propositions/sets are in a canonical form. 8 Very basic Matlab codes of PCR rules can be found in 8,41 and from 
the toolboxes repository on the web. 46 Like the averaging fusion rule, the PCR6 fusion rule is commutative but 
not associative. The vacuous belief assignment is a neutral element for this rule. 
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Rhat is when G n = 2°, and assuming all elements exhaustive and exclusive. 




2.3 Discounting 

A discounting effect can be applied on a mass function ra(.) if a piece of information has its reliability lowered. 
In this case, a new mass function ra a (.), (with a G [0, 1]) is computed from ra(.) and a part of the mass of each 
element of the FoD is transferred to the whole FoD D which represents the total ignorance. 
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2.4 Pignistic transformation 

Finally, the pignistic transformation BetP 45 allows to compute a probability measure from a mass function by 
distributing proportionally the mass of the subsets on their focal elements: 

VA e ft, BetP (A) 4 Y, • m (B) (6) 
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where | A D B\ is the cardinal of the subset ifl5, and \B\ is the cardinal of subset the B. 

However, this transformation is not bijective (a part of the information is lost). So, one can find an infinity 
of mass functions with the same pignistic probability. This issue is inherent in the nature of probabilities which 
are not able to distinguish randomness from (epistemic) uncertainty. 

3. EVIDENTIAL OCCUPANCY GRID 

The basic idea of an Occupancy Grid (OG) is to divide the surrounding environment (the ground plane of 2D 
world) into a set a cells (denoted G, i G [0, n\) in order to estimate their occupancy state. In a probabilistic 
framework, the aim is to estimate the probabilities P (O l \zi :t ) and P ( F l \zi. t ) given a set of measures z\ :t from 
the beginning up to the current time t. O l (resp. F l ) denotes the occupied (resp. free) state of the cell C l . 
Finally, a decision rule is applied in order to select the most likely state for each cell. 

For Evidential approach, occupancy grid represents the information using a mass function over the frame of 
discernment (FoD) U = {E, O}. So the mass functions used in grid have the structure 

m t =[m t (0) m t ( F ) m t (O) m t (ft) ] (7) 

The occupancy mass function can be used during the fusion process, then the decision can be taken using 
pignistic transform to get a probability measure and use the same decision rule. An interesting part of evidential 
occupancy grid is that the FoD can be more complex, and as the fusion is done cell by cell the fusion scheme 
will be still valid . 

Occupancy grids can be classified into two categories depending on the use of a forward, or inverse, sensor 
model. The forward model relies on Bayes inference. Since this approach takes into account the conditional 
dependency of the cells of the map, it is well adapted to a sensor that observes a large domain of cells with only 
one reading measurement (e.g. a ultrasonic SONAR). However, it requires heavy processing that can be handled 
by optimized approximation 42 or GPU computing. 43 

The inverse model approach is well adapted to narrow fields of measures sensors (e.g. LIDAR). It is composed 
of two separate steps. First, a snapshot map of the sensor reading is built using an inverse sensor model P (O^zf) . 
This model can take into account the conditional dependency between the sensor reading and the occupancy of 
the seen cells. Then, a fusion process (denoted 0) is done with the previous map P {O l \zi :t -\) as an independent 
opinion poll fusion: 

p ( 0 * 1 * 1 *) = P (' o %) © P ( 8 ) 

In the probabilistic framework, the usual fusion operation between states A and B coming from independent 
measurement, use independent opinion poll 52 : 




P(A)OP(B) 



P(A)-P(B) 

P(A)-P(B) + (1-P(A))-(1-P(B)) 



(9) 



Inverse approaches have very efficient implementations (e.g. log-odd) that make them popular in mobile 
robotics . 10,14 ’ 44 Maps built using inverse models are usually less accurate, since they just take into account the 
dependency of the cells observed in one reading, but it is a good approximation with accurate and high resolution 
sensors observing a limited number of cells at a time. Moreover, when the sensor is multi-echo and multi-layer, 
the conditional dependency of the seen cells can be modeled in an efficient way. 

3.1 Fusion strategy with the inverse model 

When dealing with the inverse model approach, an estimate of the pose of the robot has to be available and 
map grid G M has to be handled. This grid is defined in a world-referenced frame (so it does not move with the 
robot) and is updated when a new sensor reading is available. Because of the likely evolution of the world in 
a dynamic environment, the OG update has to be completed by a remanence strategy. The fusion architecture 
follows then a prediction-correction paradigm and can be used to fuse one or several sensors observations. 

Prediction step The prediction step computes the predicted map grid at time t from the map grid estimated 
at time t — 1. Depending on the available information, this step can be very refined like done in. 43 As we consider 
here that no specific information on the velocity of the objects (or cells) is available, the prediction is done by 
discounting. The confidence in aged data is controlled by a remanence factor a <G [0; 1]. The prediction stage is 
therefore governed by 

Gf 4 = discount (10) 

Correction step The correction step consists in the combination of the previously estimated map grid with 
the grid built from the current measures thanks to the inverse model sensor (see more details in 4,5 ). This one is 
called ScanGrid Gf . As this information is referenced in the sensor frame, a 2D warping is applied to reshape 
this grid into the fusion frame. To perform this operation, the current pose q t is estimated using a GPS sensor 
and the rigid homogeneous transformation matrix H t is computed. When GPS becomes unavailable, the CAN 
(Controller Area Network) bus is used to get the robot odometric data. The motion matrix H t and the extrinsic 
calibration matrix C are used to compute a remapping function f(x.y) according to Eq.(ll) below 

x 

f(x,y) = C-H t - y (11) 

1 

Finally, the ScanGrid is remapped with / and fused with the previous map grid. 

Gf 1 (i, j) = Gf 1 ( i , j) 0 Gf (/ (i, j)) (12) 

The grid Gf represents the BBA produced by the sensor model. This BBA is created in respect to sensor 
data (e.g. LIDAR point here) and a sensor model to infer an instant occupancy grid. For probabilistic approach, 
it refers to the occupancy probability Pf (O), for evidential approach it refers for a occupancy mass function 
mf = [ mf (0) mf (F) mf ( O ) mf (Cl) ]. The grid Gf 4 refers to the previous MapGrid GfLi predicted at 
current time using Eq.(10). In the following parts, for each approach considered, the rule 0 used in Eq.(12) is 
different. Bayesian approach uses Eq.(9), DS approach uses Eq.(2) and PCR6 approach uses Eq.(4). 




3.2 Discounting in Occupancy Grids 

The main advantage of using discounting is to provide a simple way to model the presence of dynamic object in 
the scene. This model allows to make a prediction without information on the dynamic at the cell level (or at 
the object level) which is generally not directly available from sensors and merely difficult to estimate without 
greedy time-computing algorithms 43 (especially when the evidential framework is adopted). The main issue with 
the discounting effect is that it makes impossible to build persistent static map. Indeed, cells not viewed by the 
sensor will quickly converge to the ignorance state. Therefore, this strategy cannot be used to build the map of 
a building for instance. If we are interested to build static map in presence of moving objects, the discounting 
function is then not recommended. We will see why in the next part of the paper where in this case Bayesian 
and DS fusion rules will not be very efficient. To handle this case, we will show why it is recommended to use 
the PCR6 rule. 



4. RESULTS 

In this section, we present simulation results of grid occupancy estimation in a realistic scenario based on different 
rules of combination (Bayesian fusion, Dempster-Shafer rule, and PCR6 fusion rule). 

4.1 Basic simulation 

Setup: In order to present the basic behavior of the different combination rules studied, we have realized at 

first some simple lD-simulations, where we consider a grid cell crossed by a moving object. In this case, the 
state of the cell changes from free-state to occupied-state at time t\ and from occupied-state to free-state at time 
£2 • Figure 1 shows the results of these simulations under different conditions. On each subfigure, we show on 
the top plot the real state of the cell (i.e. the groundtruth) . The second raw of each subplot shows the sensor 
data simulated that corresponds to the BBA of the state of the cell. This mass function is built according to 
the state of the cell, the level of confidence of the sensor and can be eventually perturbed with additional noises. 
FA indicates the rate of False Alarms, and ND the rate of Non Detections. We will consider different levels of 
confidence for imsg(P) when the cell is occupied, and imsg(F) when the cell if free. The bottom plot of each 
subplot represents the level of belief of the cell state obtained with Bayesian fusion, Dempster-Shafer (DS) fusion 
and the PCR6 fusion rules respectively. 



Effect of discounting: Figure la presents the results of the classical chain using a discounting factor a = 0.05 

while figure lb presents the same case without discounting (a = 0). If the discounting is applied, all the fusion 
rules behave similarly, but if the discounting is not used, a lag appears with Bayesian and DS fusion rules. The 
lag effect is seriously reduced with PCR6 rule. 



Performances analyses: The performance of our method is summarized in Table 1. For each simulation, 

10000 Monte Carlo runs have been performed, in order to estimate the false alarm and non detection rates. In 
order to make the decision, the pignistic probability has been computed and a MAP estimator has been used. 
For each simulation presented in the Table 1, we also mention the discounting level, the rate of noise impacting 
sensor observations. 

Simulations 0 and 1, illustrated by the figure la and the figure lb, correspond to the noise-free situation. 
By removing the discounting operator, Bayesian and DS approach have a lag in the detection of the change of 
state that impacts clearly their performances. The PCR6 approach is much less concerned by this effect because 
of the proportional conflict redistribution process. Simulations 2 and 3 (see figure lc) include 10% of wrong 
measurement caused by noises. The fusion rules behave similarly as for simulation 0 and 1, but the performances 
are a bit lower which reflects the effect of noisy measurements in the grid estimation process. For simulations 
4, 5 and 6, the noise reaches 15% for ND and 30% for FA which is quite strong. As we see in figure Id, the 
Bayesian and DS fusion rules are not able to detect the second state change, during the simulation time. This 
induces bad False alarm rates. In the last simulations 7 and 8, the noise is about 25% of ND and 50% of FA. 
In these conditions, all the methods have poor false alarm rates but the PCR6 keeps good (low) non detection 
rates. 




Bayesian Fusion t t Bayesian Fusion 




(c) Case with noise (FA=10%, ND=10%) and no discounting. (d) Case with noise (FA=30%, ND=15%) and no discounting. 

Figure 1: Evolution of the belief in a cell crossed by an obstacle observed by a sensor. 
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Table 1: Comparison of false alarm and non detection rates (%). 



4.2 LIDAR simulation 

In this simulation, the DS and PCR6 fusion rules are compared on a 2D occupancy grid problem close to 
real application for robot perception. The simulation was realized using the Robot Operating System (ROS) 50 
environment and the Gazebo 51 simulator is used here to simulate a Hokuyo LIDAR and a moving object as 
shown on Figure 2a. The simulated sensor has a FoV (Field of View) about 270° and a max range about 10m. 
The rate of the scan is 20Hz and the ranges of the LIDAR point are corrupted with a Gaussian noise M (0, 0.1). 

Figure 2b shows a simulated LIDAR scan. The beams that do not hit obstacle within the range are considered 
as max range (as done in the real Hokuyo sensor). The moving object is a box which has a circular trajectory 
and moves at 6 rpm around the LIDAR. A ground true grid is computed according the real position of the box 
and its geometry at each scan time. The grid used is a square of 10 m by 10 m with a resolution of 0.1 m, and the 
ScanGrid BBA are set to msG (O) = 0.8, uisg (^) = 0-2 for occupied cells and uisg (F) = 0.6, msG (^) = 0-4 
for free cells. 






(a) View of the Gazebo simulation: the box turns (b) Bird view of one LIDAR scan, 

around the LIDAR sensor. 

Figure 2: Simulation setup. 

In order to quantify the results, we compute some metrics. However, because of occlusion, only the cells 
located on the edges of the box can be considered, that is why we don’t consider global metrics. We consider 
here the two following metrics: 1) the number of correct occupied cell (proportional to recall in our case), and 2) 
the number of conflicting cells close to the box. The first describes the ability of the method to add objects into 
the map and also by analogy to remove object from the map. The second describes the ability of the method 








to detect moving objects by generating conflict. This ability is important and is one of the improvement of 
evidential grid against classical Bayesian grid estimation. 

Figures 3 and 4 show the result over one turn. The number of cells detected for both metrics depends a lot 
on the position around the sensor. This can be explained because, in some place, the LIDAR sensor is able to see 
two edges of the box. In other situations, the LIDAR sensor detects just one edge, and when the box is behind 
(on the back of) the sensor it is out of the field of view of the LIDAR. On figure 3, we can see that the number of 
occupied cells with the PCR6 fusion is greater than with the DS fusion. Contrarily to the PCR6, the DS fusion 
without discounting cannot estimate well the quick changes of states in the map. From the motion standpoint, 
figure 4 shows that the PCR6 approach keeps the same level to generate conflict in presence of moving object 
(similar to DS fusion). The x-axis of Figures 3 and 4 is the time stamp of the LIDAR scans, and the y-axis is 
the number of cells in different states (occupied for Fig. 3, or with conflict for Fig. 4). 




Figure 3: 2D LIDAR simulation: Number of correct occupied cells (green=PCR6,blue=DS). 




Figure 4: 2D LIDAR simulation: Number of conflicted cells into the box shape (green=PCR6,blue=DS). 



4.3 Real data processing 

A real experimentation was realized using an Hokuyo UTM-30LX sensor. This experimentation takes place in an 
office in which a person was walking into. The evidential occupancy grid fusion node was implemented within the 
ROS environment. The grid has the same size and resolution as in the previous example. The BBA used in the 
sensor model has been set to msG (O) = 0.8, tyisg (^) = 0.2 for occupied cells and msG (F) = 0.86, ttisg (^) = 0.2 
for free cells. No discounting was applied. 

Figure 5 presents the occupancy grid estimation using DS and PCR6 rules of combination and for two typical 
snapshots of the sequence. The color of cells denotes the state having the highest mass value: green for F (free 
state), red for O (occupied state), and black for Q (full uncertainty). For convenience, we have also displayed in 
blue all the cells that carry a conflicting mass m(0) >0.1 before applying the normalization step of DS rule, or 
before applying the proportional conflict redistribution with PCR6. Figure 5a and 5c show the result using DS 
rule. The room scanned by the sensor is correctly mapped and its bounds (mainly walls and doors) are clearly 
identified by the red pixels. The free space (green pixels) is correctly detected in the room except near the people 
that is labeled as free (with conflicting cell shown in blue for convenience). The people moving around the desk 
in the office room is only detected from conflicting cells when he stops to walk several times. Figure 5b and 5d 
show the PCR6 result at the same time stamps. In this case, the people is correctly detected as shown by the red 
pixels (occupied cells) inside the green area (the office room). A conflict cell is created when he starts walking 
in the room. The static part of the room is also detected (as with DS fusion rule). 




(c) Snapshot 2 - DS fusion. (d) Snapshot 2 - PCR6 fusion. 

Figure 5: Result of evidential occupancy grid in real experimentation. 







5. CONCLUSIONS AND PERSPECTIVES 



In this work we have presented a novel application of the belief functions which significantly improves the map 
building process for robots environment perception and grid map estimation. This work shows the importance of 
defining an accurate sensor model. We have considered the uncertainties of the LIDAR measurements and used 
the PCR6 rule of DSmT to model and combine sensor information. Our new method differs of Bayesian approach 
by allowing support for more than one proposition at a time, rather than a single hypothesis. It is a interval- 
based approach, as defined by the lower and upper probability bounds [Bel, PI] allowing the lack of measurement 
to be modeled adequately. This new method differs also from the classical evidential approach because the 
PCR6 rule is used instead of DS rule. Experimental results with the LIDAR confirm the improvements of the 
accuracy of this new grid estimation method with respect to previous methods. As perspectives, we will try to 
implement this fusion rule in 3D occupancy grid (Octomap based) and use a stereo camera with dense disparity 
map computation as sensor source. In future works, we will consider in this perception context more classes into 
the frame of discernment and we will also test the improved PCR6 rule of combination including Zhang’s degree 
of intersection. 
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